|
課程名稱 |
圖論二
GRAPH THEORY(Ⅱ) |
|
開課學期 |
94-2 |
|
授課對象 |
理學院 數學系 |
|
授課教師 |
張鎮華 |
|
課號 |
MATH7704 |
|
課程識別碼 |
221 U3460 |
|
班次 |
|
|
學分 |
3 |
|
全/半年 |
半年 |
|
必/選修 |
選修 |
|
上課時間 |
星期二1(8:10~9:00)星期四5,6(12:20~14:10) |
|
上課地點 |
新數101 |
|
備註 |
|
|
|
|
|
課程簡介影片 |
|
|
核心能力關聯 |
核心能力與課程規劃關聯圖 |
|
課程大綱
|
|
為確保您我的權利,請尊重智慧財產權及不得非法影印
|
|
課程概述 |
1. Fundamental Concepts
2. Trees and Distance
3. Matchings and Factors
4. Connectivity and Paths
5. Coloring of Graphs
6. Planar Graphs
7. Edges and Cycles
8. Additional Topics (selected depending on time)
8.1. Perfect Graphs
8.2. Matroids
8.3. Ramsey Theory
8.4. More Extremal problems
8.5. Random Graphs
8.6. Eigenvalues of Graphs
|
|
課程目標 |
It is the same as the course contents.
|
|
課程要求 |
http://www.math.ntu.edu.tw/~gjchang/ |
|
預期每週課後學習時數 |
|
|
Office Hours |
|
|
指定閱讀 |
|
|
參考書目 |
Douglas B. West, Introduction to Graph Theory, 2nd Edition. |
|
評量方式
(僅供參考) |
|
No. |
項目 |
百分比 |
說明 |
|
1. |
. |
100% |
There are 2 exams each equally weights. Homework are assigned without handing in. Students are strongly encouraged to do the homework, as they are good source for the exams. |
|